Universal hashing

Results: 119



#Item
81Search algorithms / Cryptographic hash functions / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / PP / Hash function / Universal hashing / Theoretical computer science / Applied mathematics / Computational complexity theory

A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 arXiv:1304.1584v1 [cs.LO] 4 Apr 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-04-07 20:21:28
82Search algorithms / Preimage attack / Error detection and correction / Universal one-way hash function / Collision resistance / HMAC / Hash function / One-way compression function / Lamport signature / Cryptography / Cryptographic hash functions / Hashing

Cryptographic Hash Workshop[removed]Design Principles for Hsh Functions Revisited

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2012-06-20 10:12:02
83Cryptographic hash functions / Pseudorandomness / Permutations / Pseudorandom permutation / Advantage / Block cipher / Random permutation / Universal hashing / Feistel cipher / Cryptography / Search algorithms / Hashing

A Generic Method to Extend Message Space of a Strong Pseudorandom Permutation M´etodo Gen´erico para Extender el Espacio del Mensaje de una Permutaci´on Pseudo-aleatoria

Add to Reading List

Source URL: www.scielo.org.mx

Language: English - Date: 2010-01-06 17:07:45
84Artificial intelligence / Information science / Universal hashing / Hash function / Hash table / Linear probing / Quadratic probing / Double hashing / Perfect hash function / Hashing / Search algorithms / Information retrieval

CS 473G Lecture 11: Hash Tables

Add to Reading List

Source URL: www.cs.uiuc.edu

Language: English - Date: 2005-10-30 01:58:14
85Information science / Artificial intelligence / Cuckoo hashing / Hash table / Linear probing / Hash function / Perfect hash function / Universal hashing / Double hashing / Hashing / Search algorithms / Information retrieval

Cuckoo Hashing Rasmus Pagh* BRICS†, Department of Computer Science, Aarhus University

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2006-10-16 04:46:25
86CMAC / Cryptographic hash functions / Tiny Encryption Algorithm / VMAC / Padding / Block cipher modes of operation / Block cipher / Permutation / Universal hashing / Cryptography / Message authentication codes / Mathematics

CBC MACs for Arbitrary-Length Messages: The Three-Key Constructions J. Black ∗

Add to Reading List

Source URL: www.cs.ucdavis.edu

Language: English - Date: 2003-12-03 13:40:14
87PMAC / Universal hashing / Applied mathematics / CMAC / Message authentication codes / One-key MAC / Block cipher

OMAC: One-Key CBC MAC Tetsu Iwata and Kaoru Kurosawa Department of Computer and Information Sciences,

Add to Reading List

Source URL: www.nuee.nagoya-u.ac.jp

Language: English - Date: 2003-08-12 06:18:38
88Universal hashing / One-key MAC / Vector space / CMAC / Algebra / Mathematics / Message authentication codes

OMAC: One-Key CBC MAC — Addendum Tetsu Iwata

Add to Reading List

Source URL: www.nuee.nagoya-u.ac.jp

Language: English - Date: 2003-08-12 06:18:34
89Information retrieval / Information science / Bloom filter / Hash table / Hash function / Perfect hash function / Bit array / Set / Universal hashing / Search algorithms / Hashing / Computing

An Optimal Bloom Filter Replacement∗ Anna Pagh†

Add to Reading List

Source URL: www.it-c.dk

Language: English - Date: 2004-10-18 07:07:06
90Hash function / Claw-free permutation / Digital signature / Universal one-way hash function / Linked timestamping / Cryptography / Cryptographic hash functions / Hashing

How to Time-Stamp a Digital Document Stuart Haber [removed]

Add to Reading List

Source URL: www.anf.es

Language: English - Date: 2005-10-21 03:07:32
UPDATE